4000,4000,4000,3999,3999,3999,3998,3998,3998,3997,3997,3996,3995,3994,3994,3993,3992,3991,3991,3990,3990,3989,3988,3987,3986,3985,3985,3984,3984,3984,3984,3984,3984,3985,3985,3986,3986,3987,3988,3988,3989,3989,3990,3991,3991,3991,3991,3992,3992,3993,3994,3995,3996,3997,3998,3999,4000,4007,4008,4009,4010,4010,4011,4011,4011,4012,4012,4013,4014,4015,4016,4017,4019,4018,4017,4016,4016,4015,4015,4016,4016,4018,4019,4020,4021,4021,4022,4022,4023,4023,4024,4025,4026,4045,4044,4044,4044,4044,4044,4045,4046,4047,4048,4049,4050,4050,4051,4053,4054,4055,4056,4057,4058,4058,4059,4066,4067,4068,4068,4069,4069,4069,4070,4070,4071,4071,4072,4073,4074,4075,4076,4077,4078,4078,4078,4077,4077,4076,4076,4076,4075,4074,4073,4072,4072,4071,4070,4069,4068,4067,4066,4066,4059,4059,4060,4060,4060,4060,4060,4063,4063,4064,4064,4065,4066,4067,4067,4067,4067,4067,4067,4067,4066,4066,4065,4065,4064,4064,4063,4063,4062,4062,4061,4061,4060,4059,4059,4059,4058,4058,4058,4058,4058,4058,4059,4059,4059,4060,4060,4060,4061,4061,4062,4062,4063,4060,4058,4058,4057,4056,4056,4055,4054,4053,4053,4052,4051,4050,4049,4048,4047,4046,4045,4026,4027,4035,4036,4036,4037,4037,4038,4038,4039,4039,4040,4040,4041,4042,4043,4044,4045,4046,4046,4046,4046,4046,4045,4045,4044,4044,4043,4042,4042,4041,4041,4040,4039,4039,4038,4038,4037,4036,4036,4035,4034,4034,4033,4032,4032,4031,4031,4030,4030,4030,4031,4031,4032,4033,4033,4034,4034,4035,4027,4026,4026,4025,4025,4024,4024,4024,4023,4023,4022,4022,4021,4021,4020,4019,4017,4018,4018,4018,4018,4017,4016,4016,4015,4015,4014,4013,4012,4011,4011,4010,4009,4008,4007,4007,4006,4006,4007,4000;1732,1731,1730,1729,1728,1727,1726,1725,1724,1724,1723,1722,1721,1721,1720,1720,1720,1720,1719,1719,1718,1718,1718,1718,1718,1718,1719,1719,1720,1721,1722,1723,1724,1724,1725,1725,1726,1726,1726,1727,1727,1728,1729,1729,1730,1731,1732,1732,1733,1734,1735,1735,1735,1735,1735,1735,1735,1736,1736,1737,1738,1739,1739,1740,1741,1741,1742,1742,1742,1742,1742,1742,1750,1751,1751,1751,1752,1753,1754,1754,1755,1755,1756,1756,1757,1758,1758,1759,1759,1760,1760,1760,1760,1769,1769,1770,1771,1772,1773,1774,1775,1775,1775,1775,1775,1776,1776,1776,1776,1776,1776,1776,1776,1777,1777,1783,1784,1784,1785,1785,1786,1787,1787,1788,1789,1790,1790,1790,1790,1790,1790,1790,1789,1788,1787,1787,1786,1786,1785,1784,1784,1783,1782,1782,1781,1781,1780,1780,1780,1781,1782,1783,1777,1776,1776,1775,1774,1773,1772,1771,1772,1772,1773,1773,1773,1773,1772,1771,1770,1769,1768,1767,1766,1765,1764,1763,1762,1761,1760,1759,1759,1758,1758,1757,1757,1757,1756,1757,1757,1758,1759,1760,1761,1762,1762,1763,1764,1765,1766,1767,1767,1768,1769,1770,1771,1772,1771,1770,1770,1770,1769,1769,1769,1769,1768,1768,1768,1768,1768,1768,1768,1768,1769,1760,1758,1751,1751,1752,1752,1753,1753,1754,1754,1755,1755,1756,1756,1757,1758,1758,1758,1758,1757,1756,1755,1754,1753,1752,1752,1751,1750,1750,1749,1749,1748,1748,1748,1747,1747,1746,1746,1746,1745,1745,1745,1744,1744,1744,1745,1745,1746,1746,1747,1748,1748,1749,1749,1749,1750,1750,1751,1751,1758,1757,1756,1756,1755,1755,1754,1753,1753,1752,1752,1751,1751,1750,1750,1750,1742,1742,1741,1740,1739,1738,1737,1736,1736,1735,1735,1734,1733,1733,1732,1732,1732,1732,1733,1734,1734,1735,1736,1735